Amendments to the Claims: 

1. (Currently Amended) A method for producing a circuit description of a design, 
the method comprising: 

a) from the design, selecting a candidate sub-network that includes multiple 
circuit elements; 

b) generating a parameter based on a set of output functions performed by the 
selected candidate sub-network; 

c) using the parameter to retrieve a replacement sub-network from a storage 
structure that stores replacement sub-networks , wherein the replacement sub-network comprises 
multiple circuit elements, at least one circuit element being independently selectable; 

d) determining whether to replace the selected candidate sub-network with 
the replacement sub-network in the design; and 

e) if determined to replace the selected candidate sub-network, replacing the 
selected candidate sub-network with the replacement sub-network in the design ; and 

f) iterativelv performing the selecting, generating, using, determining, and 
replacing, wherein during at least one iteration, a candidate sub-network selected from the design 
comprises at least one but not all circuit elements of a replacement sub-network in the design . 

2. (Currently Amended) A method for producing a circuit description of a design, 
the method comprising: 

a) from the design, selecting a candidate sub-network that includes multiple 
circuit elements; 

b) generating a parameter based on a set of output functions performed by the 
selected candidate sub-network; 
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c) using the parameter to retrieve a replacement sub-network from a storage 
structure that stores replacement sub-networks , wherein the replacement sub-network comprises 
multiple circuit elements, at least one circuit element being independently selectable; and 

d) replacing the selected candidate sub-network with the replacement sub- 
network in the design ; and 

e) iteratively performing the selecting, generating, using, and replacing, 
wherein during at least one iteration, a candidate sub-network selected from the design comprises 
at least one but not all circuit elements of a replacement sub-network in the design . 

3. (Currently Amended) The method of claim 2 further comprising identifying a set 
of output functions performed by the selected candidate sub-network. 

4. (Original) The method of claim 3, wherein the set of output functions includes 
only one output function. 

5. (Original) The method of claim 3, wherein the set of output functions includes a 
plurality of output functions. 

6. (Currently Amended) The method of claim 3, wherein each circuit element of the 
selected candidate sub-network has an output, and each circuit elements output provides a result 
of one output function performed by the selected candidate sub-network. 



7. (Currently Amended) The method of claim 3, wherein each circuit element of the 
selected candidate sub-network has an output, and each output function performed by the 
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selected candidate sub-network is provided at only a circuit-element output that fans out of the 
selected candidate sub-network. 



8. (Currently Amended) The method of claim 3, wherein a particular circuit element 
of the selected candidate sub-network has more than one outputs, and each output of the 
particular circuit element provides a result of one output function performed by the selected 
candidate sub-network. 

9. (Previously Amended) The method of claim 2 further comprising: 

receiving a local function for each circuit element of the selected candidate sub- 
network; and 

identifying each output function from the received local functions. 

10. (Currently Amended) The method of claim 9, wherein each local or output 
function is represented in terms of a binary decision diagram ("BDD"), and the selected candidate 
sub-network has at least first and second circuit elements, wherein the first circuit element 
performs a first local function, and the second circuit element performs a second local function, 
wherein the BDD of a first output function is derived from the BDD of the first local function, 
and the BDD of a second output function is derived from the BDD's of at least the first and 
second local functions. 

1 1 . (Previously Amended) The method of claim 2 further comprising 
receiving the design, wherein the design is a combinational-logic network; 
selecting additional candidate sub-networks; and 
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replacing at least some of selected additional sub-networks with replacement sub- 
networks retrieved from the storage structure; 

wherein the replacement of the candidate sub-networks optimizes the 
combinational-logic network design. 

12. (Previously Amended) The method of claim 2 further comprising 
receiving a logical representation of the design; and 

converting the logical representation of the design to a circuit-level representation; 
wherein selecting the candidate sub-network includes selecting the candidate sub- 
network from the circuit-level representation. 

13. (Currently Amended) The method of claim 2, wherein the parameter is an index 
for storing the replacement sub-network in the storage structure. 

14. (Original) The method of claim 13, wherein the index is a numerical index. 

15. (Currently Amended) The method of claim 2, wherein the parameter is a set of 
indices for storing the replacement sub-network in the storage structure. 

16. (Original) The method of claim 13, wherein the set of indices includes an index 
for each function in the set of output functions. 

17. (Original) The method of claim 16, wherein the indices are numerical indices. 
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1 8. (Previously Amended) The method of claim 2 further comprising: 

before replacing the candidate sub-network with the replacement sub-network, 
evaluating whether to replace the selected candidate sub-network with the replacement sub- 
network; 

wherein said replacing is based on the evaluation. 



19. (Original) The method of claim 18, wherein the evaluating comprises computing a 
cost function. 

20. (Previously Amended) The method of claim 18 further comprising: 
selecting additional candidate sub-networks; 

for each candidate sub-network: 

identifying at least one replacement sub-network for each selected 
candidate sub-network; 

evaluating each identified replacement; and 

based on the evaluations, determining whether to replace the candidate 
sub-network with the replacement sub-network identified for the candidate sub-networks. 



21. (Currently Amended) The method of claim 18, wherein using the parameter to 
retrieve the replacement sub-network comprises using the parameter to retrieve several 
replacement sub-networks, the method further comprising: 

evaluating each retrieved replacement sub-network to identify viable replacement 

candidates; 

wherein the replacement sub-network that replaces the candidate sub-network is 
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one of the viable replacement candidates. 

22. (Currently Amended) A computer readable medium storing a computer program 
which when executed by a computer produces a circuit description of a design, the program 
comprising: 

a) a first set of instructions for selecting, from the design, a candidate sub- 
network that includes multiple circuit elements; 

b) a second set of instructions for identifying a set of output functions 
performed by the sub-network; 

c) a third set of instructions for retrieving, based on the identified set of 
output functions, a replacement sub-network from a storage structure that stores replacement sub- 
networks , wherein the replacement sub-network comprises multiple circuit elements, at least one 
circuit element being independently selectable; and 

d) a fourth set of instructions for replacing the selected candidate sub- 
network with the replacement sub-network in the design ; and 

e) a fifth set of instructions for iterativelv performing the selecting, 
identifying, retrieving, and replacing, wherein during at least one iteration, a candidate sub- 
network selected from the design comprises at least one but not all circuit elements of a 
replacement sub-network in the design. 

23. (Original) The computer readable medium of claim 22, wherein the set of output 
functions includes only one output function. 

24. (Original) The computer readable medium of claim 22, wherein the set of output 
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functions includes a plurality of output functions. 



25. (Cancelled) 

26. (Currently Amended) A computer readable medium storing a computer program 
which when executed by a computer produces a circuit description of a design, the program 
comprising: 

a) a first set of instructions for selecting, from the design, a candidate sub- 
network that includes multiple circuit elements; 

b) a second set of instructions for generating a parameter based on a set of 
output functions performed by the selected candidate sub-network; 

c) a third set of instructions for retrieving, using the parameter, a replacement 
sub-network from a storage structure that stores replacement sub-networks , wherein the 
replacement sub-network comprises multiple circuit elements, at least one circuit element being 
independently selectable: and 

d) a fourth set of instructions for replacing the selected candidate sub- 
network with the replacement sub-network in the design ; and 

e) a fifth set of instructions for iteratively performing the selecting, 
generating, retrieving, and replacing, wherein during at least one iteration, a candidate sub- 
network selected from the design comprises at least one but not all circuit elements of a 
replacement sub-network in the design. 



27. (Previously Added) The computer readable medium of claim 26, wherein the set 
of output functions includes only one output function. 
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28. (Previously Added) The computer readable medium of claim 26, wherein the set 
of output functions includes a plurality of output functions. 

29. (Currently Amended) The computer readable medium of claim 26, wherein the 
parameter is an index for storing the replacement sub-network in the storage structure. 

30. (Previously Added) The computer readable medium of claim 26 further 
comprising: 

a set of instructions for, before replacing the candidate sub-network, evaluating 
whether to replace the selected candidate sub-network with the replacement sub-network; 
wherein said replacing is based on the evaluation. 

3 1 . (Currently Amended) The computer readable medium of claim 27 30, wherein the 
set of instructions for evaluating comprises a set of instructions for computing a cost function. 
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